Elephant random walks and their connection to Pólya-type urns
نویسندگان
چکیده
منابع مشابه
Pólya Urns Via the Contraction Method
We propose an approach to analyze the asymptotic behavior of Pólya urns based on the contraction method. For this a combinatorial discrete time embedding of the evolution of the composition of the urn into random rooted trees is used. A decomposition of the trees leads to a system of recursive distributional equations which capture the distributions of the numbers of balls of each color. Ideas ...
متن کامل25.1.2 Random Walks and Their Properties
The previous lecture showed that, for self-reducible problems, the problem of estimating the size of the set of feasible solutions is equivalent to the problem of sampling nearly uniformly from that set. This lecture explores the applications of that result by developing techniques for sampling from a uniform distribution. Specifically, this lecture introduces the concept of Markov Chain Monte ...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملBranching Random Walks and Their Applications to Population Studies
Recent investigations have demonstrated that continuous-time branching random walks on multidimensional lattices give an important example of stochastic models in which the evolutionary processes depend on the structure of a medium and the spatial dynamics. It is convenient to describe such processes in terms of birth, death, and walks of particles on the lattice. The structure of a medium is d...
متن کاملGeneralized Gamma Approximation with Rates for Urns, Walks and Trees
We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characteriz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2016
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.94.052134